WeightedAdjacencyGraph
128
708
0
8
8
17
24
28
28
33
37
44
52
53
63
67
80
92
101
106
117
122
128
131
135
142
150
152
159
171
178
180
182
185
190
197
206
207
212
214
226
232
240
240
251
253
257
261
263
264
265
269
274
278
297
303
315
319
321
323
331
334
342
344
348
349
351
355
359
370
372
378
385
393
397
400
405
407
415
427
432
437
442
445
450
458
461
468
472
477
481
488
491
496
505
508
511
521
526
529
540
544
547
549
557
563
568
573
575
581
585
595
600
614
623
627
631
636
648
662
664
667
676
681
684
692
694
697
701
706
22
36
39
45
56
81
89
106
9
26
51
58
75
86
89
101
102
13
28
68
94
110
114
115
13
34
37
112
14
16
29
85
104
15
17
53
64
11
25
53
77
82
110
121
2
17
22
37
71
79
92
106
80
8
26
32
51
57
82
103
110
116
118
25
60
109
116
3
4
22
41
51
52
66
68
71
82
94
110
122
6
26
30
38
41
59
61
66
89
94
104
108
7
37
44
51
76
98
107
113
126
6
32
52
58
88
7
9
22
25
57
75
82
102
109
110
115
23
42
69
76
116
32
33
77
95
116
125
64
65
113
49
76
95
127
0
9
13
17
35
51
108
18
37
59
67
76
97
107
122
112
120
8
12
17
55
83
90
120
2
11
14
31
51
66
70
75
80
101
108
110
32
33
38
57
84
110
115
3
60
6
52
14
57
104
26
39
51
70
101
11
16
19
27
51
57
116
19
27
37
50
69
76
115
116
117
4
22
86
101
102
119
0
85
4
9
15
23
33
53
61
64
107
111
119
126
14
27
70
82
87
99
0
31
51
54
56
75
79
96
13
14
43
52
59
68
72
88
94
116
122
18
97
41
91
102
112
15
76
91
126
0
84
79
97
64
85
90
123
21
66
84
94
112
33
65
110
115
2
11
13
15
22
26
31
32
39
68
69
71
76
101
102
108
109
114
122
13
16
29
41
59
78
7
8
37
61
70
76
87
97
110
118
119
122
39
78
79
116
25
116
0
39
11
17
27
30
32
58
88
91
2
16
57
14
23
41
52
61
77
91
94
12
28
14
37
53
59
72
92
120
7
20
37
48
20
50
68
100
13
14
26
49
70
78
80
91
103
108
118
23
94
3
13
41
51
65
114
18
33
51
76
114
115
116
26
31
38
53
66
75
95
97
9
13
51
81
41
62
79
75
82
84
97
103
84
88
2
17
26
39
70
73
106
111
15
18
21
23
33
44
51
53
69
95
105
122
8
19
59
87
122
52
54
66
123
124
9
39
46
54
72
10
26
66
0
71
98
106
113
8
11
13
17
38
73
110
115
25
92
100
27
45
49
73
74
94
97
6
36
48
93
2
35
91
96
121
38
53
77
88
16
41
57
74
87
94
120
0
2
14
25
48
106
111
125
43
44
57
59
66
86
104
119
124
9
63
83
85
97
105
3
13
14
41
49
59
67
84
88
110
19
21
70
76
125
39
86
122
23
42
47
53
70
73
84
93
104
115
126
15
81
108
113
38
111
116
65
83
2
26
31
35
51
102
108
115
2
17
35
43
51
101
11
66
73
106
115
6
14
30
91
97
76
93
0
9
75
81
90
103
15
23
37
111
14
22
26
51
66
98
101
111
115
119
12
17
51
116
119
3
8
11
13
17
26
27
50
53
82
94
111
116
119
37
75
90
99
107
108
110
119
121
4
24
43
49
15
20
81
98
3
51
68
69
116
3
17
27
33
50
69
82
97
101
103
108
119
11
12
18
19
32
33
41
54
55
69
99
109
110
114
33
125
11
53
66
35
37
53
91
108
109
110
111
115
24
25
63
88
126
8
86
111
13
23
41
51
53
76
77
96
48
78
78
91
127
19
90
95
117
15
37
44
97
120
21
124
7
6
6
2
1
4
4
7
3
1
6
7
3
4
3
1
1
1
3
5
2
4
3
3
3
5
3
1
2
2
2
4
4
6
2
3
6
6
1
5
3
1
6
1
3
3
7
7
2
4
5
7
7
6
7
5
6
5
2
6
3
7
6
5
6
4
1
1
3
3
1
6
4
2
1
7
3
7
1
4
2
4
4
3
1
5
2
3
6
1
5
7
6
7
7
2
5
4
3
1
5
2
3
7
3
4
2
3
2
3
4
4
1
3
3
1
5
7
3
3
1
4
6
1
7
7
7
3
6
7
4
1
7
6
6
7
7
3
2
5
5
6
7
7
4
7
4
1
7
7
6
5
1
5
3
4
2
3
3
1
7
4
2
5
1
1
6
4
1
5
2
6
2
1
4
7
5
4
3
5
2
1
4
5
5
2
3
3
5
7
5
3
6
6
6
4
7
1
2
4
6
7
7
2
7
1
5
5
7
2
6
3
6
7
3
7
7
7
4
6
7
2
1
2
4
4
3
1
5
2
5
4
6
3
3
6
1
7
4
4
1
1
4
1
3
1
4
6
5
6
2
3
3
4
6
2
4
7
2
2
3
2
7
2
7
4
5
4
7
1
5
2
6
3
6
3
5
2
6
6
6
2
5
5
3
6
3
1
7
5
6
2
6
1
1
7
7
4
7
1
1
3
3
3
5
6
6
1
1
6
6
5
4
2
3
6
5
5
5
4
2
1
1
5
4
4
5
4
4
2
7
7
3
4
5
4
3
3
1
2
6
7
6
5
2
7
6
1
6
3
4
6
6
2
4
7
3
3
1
2
3
1
5
7
2
6
4
2
4
3
7
5
5
1
1
1
3
4
3
7
7
6
6
3
4
1
5
5
1
7
5
4
6
2
7
5
6
4
6
3
5
7
3
3
2
2
1
3
4
6
7
5
5
7
1
5
1
7
4
7
2
6
1
6
6
7
1
3
7
2
6
2
3
5
2
7
7
4
4
2
5
3
7
4
6
4
6
6
3
6
1
2
3
1
2
7
6
2
2
1
2
7
7
2
3
2
2
3
4
7
5
5
4
7
3
7
6
5
6
6
4
4
6
2
1
4
2
2
4
3
6
3
4
4
1
1
6
2
7
6
4
3
6
5
3
5
3
1
5
5
2
2
7
1
5
6
7
5
2
2
3
7
6
4
6
1
4
7
7
1
3
7
6
6
3
3
5
1
4
7
4
6
6
1
4
5
5
1
2
1
1
7
2
2
4
4
7
1
3
6
2
6
4
6
2
2
5
4
4
5
5
6
1
7
2
7
7
7
3
4
5
3
7
1
3
7
6
5
1
4
6
4
2
5
7
4
3
1
5
5
4
6
3
1
1
2
5
5
5
6
3
4
3
5
2
1
1
5
3
2
4
3
1
1
6
4
3
1
4
6
1
3
7
4
6
7
3
5
4
2
2
3
2
4
7
4
5
7
7
1
4
7
7
7
6
5
2
4
5
5
3
7
1
4
6
4
3
3
4
2
5
7
5
5
3
7
5
3
4
2
3
1
6
1
4
7
2
7
3
1
2
7
7
7
7
3
4
3
1
1
4
5
4
3
7
3
6
4
